← 返回信息技术目录 树状数组 · Fenwick O(log n) 前缀和
1

结构

lowbit 链接
2

前缀

sum(1..i)
3

更新

单点 O(log n)
4

应用

动态区间和
点击播放观察查询